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(5 7) Abstract: 

PROBLEM TO BE SOLVED: To provide a table 
management technique to attain efficient hash search 
and to reduce probability of generation of re-hash. 
SOLUTION: An MAC address table is divided into a 
plurality of banks and the plurality of banks are 
simultaneously accessed by using hash output as 
addresses. Registration MAC addresses are compared 
with input MAC addresses read from the plurality of 
banks respectively, when at least one comparison result 
shows coincidence, the input MAC addresses are judged 
to be registered in a MAC address table and in cases 
other than it, the input MAC addresses are judged as 
new MAC addresses. When vacancy exists in storage 
spaces of the plurality of simultaneously accessed 
banks, a plurality of MAC addresses are registered by 
correlating them with the same hash output. 



A 
9 

i 

-V - • * 
H 




2« 



IL- 



LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner s decision of 
rejection] 

[Kind of final disposal of application other than 
the examiner's decision of rejection or 
application converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's decision 
of rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 

[Date of extinction of right] 



30.10.2003 



http://www1 9.ipdl.ncipi.go jp/PA1 /result/detail/main/wAAA2LaWWtDA41 43341 1 4... 2006 02 23 



t 

1 



BEST AVAILABLE COPY 



(ms^mmtft (jp) 



™ & m 4# if ^ « ^) 



#^2002-334114 
(P2002 - 334114A) 

(43)^KH ¥/£l*¥llJ!22B (2002. 11.22) 



(51) IntCl. 7 
G 0 6 F 17/30 

H 0 4 L 12/44 



4 12 
3 5 0 



F I 

G 0 6 F 17/30 
H04L 12/44 



r-?>-r(#%) 

412 5B075 
3 5 OA 5K0 3 3 
A 



«3ES* lfcftKa>Kl7 OL (^ 8 K) 



(21)ttJB#^ 



(22)ffiSB 



«rH2001 - 139545( P2001 - 139545) 



¥/£l3*P 5 n 10 B (2001. 5. 10) 



(71)tHSA 396008347 

SOKSBiSrJIIKgiHKBa 7 -22-17 TOC 

^g(^^IIB:®SSB0 7 -22-17 T^-f 

(74)f$SA 100097157 

#ffi± ft* «- 
F^— A(##) 5B075 ND18 NK54 PROS 

5K033 AA04 DA01 DA15 DB12 EA03 
EC04 



(54) ismo&m ^-7)]^mjj&Rxmw 



(57) [ 

i warn 3»*w*^^**sits:prffii-u, 

[ fi?#:^J£] MAC 7K l/^f -^SrfiS^^^ 

JtSc^fcHS tLfc «JRMA C TK l"* i A^MACTK U 
AAMACTKl/^llMACTK^f-^ 



A 



A 
H 



I 

iK 





3 
J. 

A 
H 




8 

i 


^ 

A 
H 




!A 
!H 




|a| 

H 







BEST AVAILABLE COPY 



SWEBBfrTy H «: Wi: try h Hm&kf-* 4rBf3i» 
*m-t% r £ S:«H»i: WISH. 



A*?TK U-^ 7^— * Sr^y v'a 40f3l(cj: <9 ^*U; 9 
m^tti^ tvtc a»T K^t mft 5 A^T K u ^ — * <h 



( 2 ) «Hffl2 002 -3 34114 

2 

[ IS*^S6 ] flfflE^s/ v'a CRC3 2 tUtfc 
J: 9 Wb ix5 3 2 fcf'y h ^ (7)5 ^.»3£*fe ftfc 

70 [ M*^7 ] BfjlB^^ Mli CRC32 f+»{C 

[ ft*JS8 ] A^MAC ( * TT^^^yh o 
BulBMA C TK UXT-^WiltW^y^ td^S»J^ 
nirc^ai^ ttfc^^MA CTK^i: fijfBA^MA C T 

mm&<v\£m^&<Ditmgmzm-3\<^x. mmAjjM 

AC TK U^^huISMAC TK U^^— 

50 liMAC TK U ^ t MIBA^MAC TK U-^^r 4J^®$ 

^< tfcl o^s— f tCfigijfBA^MAC T 
K u * ^ftufBMA CTKMf — y tlX V ^ 

^(CT^ir^L, 
[ M*3Sl 1 ] 



■ 



BEST AVAILABLE COPY 



[ f#*JSl 2 ] aaScor- ^ci ^9 A 
&tZ**riy7k. 

ffiia«ift7*-* SrTK IT Ml Blfifto^ /v* 
W^\z.T9^:^^ z ry'Zf , k . 

^ -9 {cmftZ £#!§te 
2 IBft^— ^/HfS^u ^9 A c 

swbssccot 1 -^/^^ flwagiix-^ unto -c-we 

Z>XTy?k , 

[ »*Sl 5 ] ^ ^> 

»*^-*asfcixtf, ittJiBA^x-* *Wfcf—9 k 



( 3 ) «Mlfl2 002 -3 34114 

[ 6 ] S«<Dx— :7VW: -fey +>-<b ft 

5 3 > f — ^ is 7, =r A tCi&V \ 
MfB^ci -fe^ -^(C*tT$ ^ A 7)^ 

lt««$*{cS<5v^, SufBA^T : ^^^mjtB^^-- 

&^-tz>^k&!$mk «^ytv^^f^ 0 

-^--x *s*>*tfi, fitjfBA*^-^ &mm^-9 k 

20 L -ca«rf 5 ^Ty-fk^ 
[0001] 

fzy?-9 zm^xr? f-^ti*is£»t; 

[ 0 0 0 2] 

50 [ t**C0R#f ] 7^— ^tftSR^N^ v-^- (Hash) ft 

L AN ( Local -Area Network) "C^i"^T(^^!y h V — 
^ f^^f ^^MAC ( Ffedia Access Oontro 

1) TKl^riSfW W-J-t&ttTl^^ 4 8bT3/h(OM 

0 0 0 3 ] 04 f*, W^MACTK U^x— 
a*ffiSr^t^o y 9 H"CS>5 □ 4 8 fcTy h COMAC7 
K IsXfes^y Z/~mWtl 0 Uotl 0 tfy h 7 s — 9\Z. 

[ 0 0 0 4 ] y T-7>1 1 (i, r r Till 0 2 

4 fiico^vh y 7&><b/«c9 x i o<7)^^h y tt, i owm 

ACTH>^( 4 8 \fyY ) , SKMAC7K^^|| 

i-*^-<2y^(03iK— h #*( 4 trs/h ) . iflMAcr 

\?u*^<DT9^*WSM:7FlrT9*t*\?yy ( 1 bfy 
h ) . *5<t xm»ID^/m&*7Ft'<}) y K tf s/ h 
( 1 \fy V ) frbtzZo fcfcL, h H-g^ifs/ h K 

50 — h SrfflSLT4 \fy htlt^5 0 



BEST AVAILABLE COPY 



5 

[ 0 0 0 5 ] Lfc^oT, s^yi/~m%tl 0 tCfcoTW 

b^i/ci o fcTs/ h (DTY i/^(;fctxy}> y =r—rf!\< 

iMACTKl/^^A^LfcMACTK l^^i: ^Itg^L 

[ 0 0 0 6 ] La>L Ja*aco«t5 /^yi/x-M 
t(:J:ot4 8 trs/ h ^10 trjy h r"— ^ ^Jtifi 

[0007] 

7^— >OW 1 (Drt^Sr^TM^i-^^S^&t) . MA 

frTtfiss*, i/^j ^/-xa^#x.5 ±XAW£W£MX&> 
[ 0 0 0 8 ] ^-K^^7MWiti$W^ 
[ 0 0 0 9] 

V , BtfflEBBEtr s> h »fc RID tfy h »«)fi»r^ Sr^f 30 

mk -r^o 

[ ooio] r <D&*> \c m&n^—^fr&WSrr—Z 
[OOlll^C, *«Wc.fc*tfi. lIMBA*?*— * 

tafias— * t l tasta BJ»*aSr w-rs r t 



) «H1B2 002 -3 34114 

[0012] -<D£o \c9ffif*—*&amct&z. kX\ 

Z^k 6 0 >&x.;f>fcE. 1 oGD&g^— # 
•co*4« Sftf 5 -^ n £ a* «Tt6i: #9 > 

[0013] **w«-J:s : a[*^'7 L -^S:«a-ra*' 
t, mmAtir-^^mtmm^-y'M-^m^tix 

[0014] **WoSiJ<D«^;«cj: ttfi, 

tc^f iJS Jxfc T K U ^ 7 1 -^/^ *jfefi, 

frh flijfBT «£o T^n^nSc^W^ ttfc^T 

K uxk mZAlJT t"-^ £r i:bg?L , ^b^^m 

k-fZ> 0 

[ 0 0 1 5 ] £ £> fC. StTEA^TK ^ ^tutBT 

[0016] ^y^*a^saE5E$ixS<ott, BulBTK 

[0017] 

[ w$\(»nmnim\ mi w^ia^rKi/^r- 

SUteJKIfitc^tSaixh y v^— 0 2 {14 otTV^ 

^Bl-B4 (C5>fiJ^ tt, (Cft^2 5 6 h 

y S:«rtfrC**o fcT, y r— 0 2 

f+2 5 6 X4 =1 0 2 4 ^.Vh y Srt&JWBltir*fc5 0 # 

* ( H3 #HH) o 

[0018] 0 1 fl N 48 tfy h MAC 

7K l/^ 1^1 TC R C 3 2 OH-f ^ffl/ \ -^^£9 



REST AVAILABLE COPY 



7 

tRur^h y =t—^jv\ o 2 — u**f5 0 y -7 

— ^/H 0 2 <Ds<l/# B 1 ~B 4 tt % /Ny i/zr RB&l 0 
1 (7)8 tfy h fctWSr TK l/*tTy h t L T I^B#(c: A^"T 

M (aot, TKU-^jB^ttfc^^^Bl ~B4 CO 

[ 0 0 19] B1-B4 GOT ? i?J*£ ftfcffittffi 

£8 <t LfcOtt, #^^rf>**^Vh y »^52 5 6 ~C 10 

frzzt iciSo 7t^ x_te\ 1024 y (o^T—rf 

;ls%8 ^^^C0ft^>-h y ^1 2 8 [C 

Lfc»&K:f4. /vyi/*|»fcl 0 1 <DmJ3&7 tfy h [C 

[ 0 0 2 0 ] JfctfcSC 1-C4 tt. Sr^m^ ixfc4 {@C0 
IgMAC7K^tA^MACTFu^t5:ltKL, 
*iveixojtlSBI**( — Sfe/^F— Ifc) ^ORIUSgl 0 3 

— m^-r^>o ors^i 0 3d 4 o^jt6see^5 

[ 0 0 2 1 ] 1?y if 1 0 4 f^C P U^C0:/u ^7 A ■ 

y 0 2 ^fS« 0 ^P-feyfl 04 

tt, ORInlSgl 0 3 A^O*aJIS*( -Sc/^-Sc) £r 
^e~* LW N &(^3zE-<^> J: 3 t£' <: >'9 B 1 ~B 4 t£ 

[ 0 0 2 2 ] ( SS/^S«L3S) xyhy t-^>1 0 

112 Sr#flSL&*s&RW"t-So 

[ 0 0 2 3 ] 132 13, *HJ6?Kfi8(ctD*t5MAcrK U' 

[ 0 0 2 4 ] ID2 tC*5V^T, feS^-Jry h CQV — ^MA 

* 

CTK A^L ( ^fy/S 2 0 1), Jd4Lfc>^ 
y Hftl 0 1 icj; 9 8 tfy h TV isxZtmirZ 
( ^r^ys 2 0 2.) 0 t(DS fcfy V TV fg 

^ ttfc^^v^ bi~b4 (Dmmm^m^T^ 

L, MAC7K Micfjl^ tltV^fl -tax* 40 
SK*tH-T( ^fy^S 2 0 3 ) 0 ^:LT, JttfeBCl - 
C4(^J:«9, R*tHS hfcSftMAC 7K i/^ i: y 

$c/7f-m dSOREBl 0 3 — ffl^SixSo JbiSLfc 
J:^:, 4 o(7)it^*^ / >^< irfc 1 oa*— ffeSr^L 
"0^5?&\ fcSi/M*^SB^— SrCfeS^\ l:J;otOR 
0 3 Sfe/^F— &S:«lttJ-r5 ( ^f y/S 1 0 

4) o 

[ 0 0 2 5 ] OR EIS&l 0 3CJ:o T— StfS&ffiS tlft 



) 4#BB2 002 -3 34114 

MAC TK U^figE(C^^h y 0 2 KgfflfcSf 

[ 00 2 6 ] OREBSl 0 3 fc<fc oT^ifo^l&ttte tt 

tH*tt( ^Ty^S204WNO) , affirm "fe^S 

d*fc£ d^**^^ y K tr y h S:#RBi-5 r. i: T-#iJ^ 

^(^^ 2 0 5 ) o hls^*^<—*fc&>tl& 
( ^fy^S 2 0 5OTES) . {C^mmt It 
»MAC7K1/^S:IS«( Xr^7 P S2 0 
6) 0 

[ 0 0 2 7 ] 4 o^fBtft^^— ^3&5^rS»^T*&5 
§^(^7^7^8 2 0 5 ^0) , 

tb6 ( ^fi/ 2 0 7 ) 0 tz.t 4t(7)^y y K 

try h^U7l, /Ny i/^-BI^Cl 0 1 {C*dV^T3 2 tf 
y h (7)CRC3 2 ^^^5 ^^^>{4K^8 t*y N 

[ 0 0 2 8 ] 03 ttSMTK U*««ftf1*KW-rSfc 

K^^V^a B8»ffiT?fcS8 try h 7Kuxiao 
T^^^^B 1-B4 COfBlfv^^— ^3 0 1 7^T^1?;*£ 
tuTV^t "t"5o ^ITU /<y^B2 *5±t/B4 

B 1 ^oJ: tPB 3 f^S# ^ 3 0 2 joJ: I>*3 0 

3 tiot^So 

[ 0 0 2 9 ] y-^MAC7Kl/Mc 3&5gE(CS®$ Jx 
TV^7K^Aa *5<fctfAb OV^-fixfc t> 
{Cf3( ^—it: E12 i^tt^^^y 204(7)N 

o) . r coy mac TK i/^Ac fi, 

^B 1 (n*s<— ^3 0 2 (d^fftTK l^^t ITIiJ tL 
5 0 M-Lt, y-^MAC7H>^Ad 
i/3.ffl*{^«tt) IHCIE1S^^<— ^3 0 1 (CTKU^fg/£ 

a . Ab , Ac (Db^TtlkhWZ&Wr&ia^ '<>-?B 

3 co^^— ^3 0 3 M&rJarK u^i: ItSfiS ixSo 

[ 0030] s^>y <d\$, $ & {-y 

MACTK^Ae ^ <9 f^Cffift 

[ 00 3 1 ] Sfc, *3Bl0Bll8t?l*, 4 ficoiiMAC 
TK u^*:l3B*{cBt*UiL4 ilKDit^^C 1 ~C4 (cJ: 
>9 -tJxt'ixy— ^MACTKU^^JttiSE^fc^tC, 

[ 00 3 2 ] ( j&SgSQfS) *>5^y h <DT^^4 
5/3 VMAC TKi/^Sr A^L. ±JfiL fc/^y i/* HfR 

1 0 1 tCj: 19 8 b^y h TV IsX&UW-tZo ^C08 tf y 



BEST AVAILABLE COPY 



( 6 ) 



9 

h tk uij; 9 jg/£<* tut'^* bi-b4 (Dmmm 

nr^tu«, -^tL^ig^aii-o -tux. ites&ci 

4 tCj: «9 . tLfdiMAC 7K l/^ f^f^f 

-sc/^F-a) #oreki o 3 ^utasn 
(ci:oroRiEis§i o 3 te— a^^m-r-So 

[ 0 0 3 3 ] — SbtftWi* ixfc*C> tf, ^ -fey iM o /0 
£ tL^<cib tf , -fv -fey tl04 f4Stt^^y h Sr:/* 

[ 0 0 3 4 ] 7^jb\ *HJfi^liT*f4. V 7" — 

1 0 2 £4 $MMLfcaS* ffiSE(0«N «^#JU Tfc 

n^4 j: «9 . rat:^ rj«i:{-^ 

y (Dm±mmz z h z> z t a*-?* a o **3, 20 

Ws*5tf, Jt«g&f4f«^a:«*T?*>S^e>, v-^a 

[ 0 0 3 5 ] *^^J:^>T— =^7^^-W4. MAC 7 
[0036] 

S7 t -7 r ^«WSXt/SS»4. ffiSfc^7~7Vi^|§i& 30 
7-* 5 1311* {-T^ ir^ $ ft. *ft«fttf&WH£ ft 



002 -3 34114 

[ 00 3 7 ]^c, **WfcJ:ixtf, BulBA^^-^ 

tfjx td^<@tf>S&3 3^7 Sr*&*fli-S r. ^ 
^-e#^ e m^&;Lftf4\ 1 o^jNSft^— * tii*»0» 

[ 00 3 8 ] Sfc, -f;^^^ ^Slt^ri "C\ 
Sfrl4lB!Wi**-C*>S^e>, ^fi.4Kltltt 

[ nil ] *wn\^&&Tvu^—?/v^wgm<D-m 

[ H2 ] *3IM0gll8(C*5JtaMACrK l/^f-7VW 

[ HI4 ] «C0MAC 7 K i/^f-^f iM^^t 

10 1 y^y U=± B9% 
10 2 y 7^—^/1^ 

103 ORIHIS& 
10 4 -fey if 

B 1 ~B4 s^sZ 

C1-C4 



[ H3 ] 



102 l>MJ?-*fr 



B1 


I B2 


B3 


B4 


A 












A 




/ ^ 7 S / S T"\ 

's P s s s s s 


Aa 

s s s s s s ' 


* * r J * f / 


/ ^ S / / ? 

Ab / 


£= 


A 







301 



302 



303 



BEST AVAILABLE COPY 



( 7 ) 



002 -3 34114 



[ Hi 1 



MAC 



46 



101 



X>MJ*-7* (256X>MJX4/<>?) 
102 

/ 



Hash 



-J . 



B1 


B2 


B3 


B4 


x> h'J 


x> sy 















LT JL? IT 



C4 
i 




[ M2 ] 



1 



7 KUXW* 



I 



S201 



S202 



/<>9B1-B40>7KUX 



— S203 




YES 



i 



S206 



HHaah 



BEST AVAILABLE COPY 



( 8 ) 



3#fH2 002 -3 34114 



[ 124 ] 



MAC? KU* 



48 



10 



HashHSt 



10 



11 x>m;t-^;i> <io24x>mo 



x>Tu 





